Henderson Bay Vacation Packages 2026

Top Henderson Bay hotels deals

'The Bach' Relaxed Holiday Accommodation Kaimaumau

Kaimaumau Northland

$85 nightly

$95 total

Oct 11 - Oct 12

Total with taxes and fees

Stay at this cottage in Kaimaumau. Popular attractions Rangiputa Beach and Puheke Beach are located nearby.

Kitchen

Parking available

Carrington Estate

109 Matai Bay Road Karkari Peninsula Northland

Free Cancellation

Reserve now, pay when you stay

$103 nightly

$119 total

Nov 5 - Nov 6

Total with taxes and fees

A golf course, an attached winery, and 2 outdoor tennis courts are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the outdoor pool and perks like free self parking.

Pool

Parking included

Patia Point View - Stunning views!

Whatuwhiwhi Doubtless Bay

Get rates

This vacation home features a garden, laundry facilities, and barbecue grills.

Kitchen

Washer

The Little Cottage 3 minutes walk to beach. Beds for 5.

Henderson Bay Kaitaia

Get rates

This vacation home features a garden, laundry facilities, and barbecue grills.

Kitchen

Washer

Mangrove Bach - Parengarenga

Te Kao Far North District

Get rates

This vacation home includes a garden and laundry facilities.

Kitchen

Washer

Superb Northland Location

Karikari Peninsula Northland

$74 nightly

$82 total

Oct 20 - Oct 21

Total with taxes and fees

A garden is available at this vacation home.

Kitchen

Outdoor Space

Don't see what you're looking for?

See all available properties in Henderson Bay

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much are vacation packages to Henderson Bay?

Save on your Henderson Bay adventure by combining your flights and hotel into a package. With all that extra cash jangling around in your pocket, why not stay for a couple more nights and discover even more?

Where can I get the best vacation package deals for Henderson Bay?

Travelocity is here to help you snap up an awesome Henderson Bay package deal. With more than 400 partner airlines and 1,000,000 properties worldwide, there's no doubt you'll find the perfect mix.

Why should I purchase my Henderson Bay vacation package with Travelocity?

We've got 24/7 customer support, excellent service and a Price Match Guarantee. Life is one big journey — and we have incredible destinations for you to journey to in all four corners of the globe. Roam with us and make your hip pocket happy.